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Abstract In this paper we use the minimax inequalities obtained by S. 
Park (2011) to prove the existence of weighted Nash equilibria and Pareto 
Nash equilibria of a multiobjective game defined on abstract convex spaces. 
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1 INTRODUCTION 



Recently, in [8], S. Park introduced a new concept of abstract convex space 
and several classes of correspondences having the KKM property. With this 
fT^ ■ new concept, the KKM type correspondences were used to obtain coinci- 

CO , dence theorems, fixed point theorems and minimax inequalities. S. Park 

^^ ■ generalizes and unifies most of important results in the KKM theory on 

'!::j- I G-convex spaces, H-spaces, and convex spaces (for example, see [8]- [13]). 

^D ■ For the history of KKM literature, we must remind Ky Fan [3], who 

^^ I extended the original KKM theorem to arbitrarily topological vector space. 

The property of close-valuedness of related KKM correspondences was re- 
placed with more general concepts. In [7], Luc and al. have introduced 
the concept of intersectionally closed- valued correspondences and in [13], 
S. Park has obtained new KKM type theorems for this kind of KKM corre- 
ct ■ spondences. 

In this paper we use the minimax inequalities obtained by S. Park in 
[13] to prove the existence of weighted Nash equilibria and Pareto Nash 
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Equilibria of a multiobjective game defined on abstract convex spaces. For 
the fiistory of minimax theorems, I also must remind the name of Ky Fan 
(see [4] ) . Among the authors who studied the existence of Pareto equilibria 
in game theory with vector payoffs, I emphasize S. Chebbi [2], W. K. Kim 
[5], W. K. Kim, X. P. Ding [6], H. Yu [16], J. Yu, G. X.-Z Yuan [17], X. 
Z. Yuan, E. Tarafdar [18]. A reference work is the paper of M. Zeleny [19]. 
The approaches of above-mentioned authors deal with the Ky Fan minimax 
inequality, quasi-equilibrium theorems or quasi- variational inequalities. We 
must mention the papers of P. Borm, F. Megen, S. Tijs [1], who introduced 
the concept of perfectness for multicriteria games and M. Voorneveld, S. 
Grahn, M. Dufwenberg [14], who studied the existence of ideal equilibria. 
Ather authors, as H. Yu (see [16]), obtained the existence of a solution of 
multiobjective games by using new concepts of continuity and convexity. 

The paper is organised as follows: In section 2, some notation, termi- 
nological convention, basic definitions and results about abstract convex 
spaces and minimax inequalities are given. Section 3 introduces the model, 
that is, a multiobjective game defined on an abstract convex space and the 
concept of weight Nash equilibrium. Section 4 contains existence results for 
weight Nash equilibrium and Pareto Nash equilibrium. 



2 ABSTRACT CONVEX SPACES AND MINIMAX 
INEQUALITIES 

Let A be a subset of a topological space X. 2^ denotes the family of all 
subsets of A. A denotes the closure of A in X and int^ denotes the interiorof 
A. If A is a subset of a vector space, coA denotes the convex hull of A. If 
F, G : X — > 2^ are correspondences, then coG, cl G, G n F : X — ^ 2^ 
are correspondences defined by (coG)(a;) =coG(x), (clG)(a;) =clG(a;) and 
(G n F){x) = G{x) n F{x) for each a; e X, respectively. The graph of F : 
X ^ 2^ is the set Gr(F) = {(x, y) G X x F [ y G F(x)} and F- -.Y ^2^ 
is defined by F~(j/) = {a; G X : y G F{x)\ for y e Y. Let F{A) be the set 
of all nonempty finite subsets of a set A. 

For the reader's convenience, we review a few basic definitions and results 
from abstract convex spaces. 

Definition 1 [13]. Let X be a topological space, I? be a nonempty set and 
let r : F{D) — > 2"''^ be a correspondence with nonempty values Fa = r{A) 
for A G F{D). The family {X, D; F) is called an abstract convex space. 

Definition 2 [13]. For a nonempty subset D' oi D, we define the F -convex 
hull of D', denoted by copD', as 

corD':^U{FA : A G F{D')} C X. 

Definition 3 [13]. Given an abstract convex space (X, D, F), a nonempty 
subset y of X is called to be a F -convex subset of (X, D, F) relative to D' 
if for any A G F{D'), we have Fa C Y, that is, copD' C Y. 
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Definition 4 [13]. When D d X \n {X, D,r), a subset F of X is said to 
be F-convex if cor{Y fl D) C Y; in other words, Y is F-convex relative to 
D' ^YnD.ln case X = D, let {X, F) = (X, X, F). 

Definition 5 [13]. The abstract convex space {X, D, F) is called compact 
if X is compact. 

We have abstract convex subspaces as the following simple observation. 

Proposition 1 For an abstract convex space (X,D,F) and a nonempty 
.subset D' of D, let Y be a F-convex subset of X relative to D' and F' : 
F (D' )^f 2^ a correspondence defined by 

rji = Ta C X for A e F{D'). 

Then {Y,D',F') itself is an abstract convex space called a subspace 
relative to D'. 

The following result is known. 

Lemma 1 (12) Let (Xi,Di^Fi)i^i be any family of abstract convex spaces. 
Let X = riie/"'^^ ^^ equipped with the product topology and D — Ilie/^i- 
For each i ^ L , let Tii : D ^f Di be the projection. For each A G F (D), 
define F{A) — W^^i Fi{'Ki{A)). Then (X, D, F) is an abstract convex space. 



Definition 6 [13]. Let {X,D,F) be an abstract convex space. Then F : 
_D — > 2^ is called a KKM correspondence if it satisfies Fa C F{A) := 
UyeAF{y) for all A e F{D). 

Definition 7 [13]. The partial KKM principle for an abstract convex 
space {X,D,F) is the statement that, for any closed-valued KKM corre- 
spondence F : D ^ 2-^, the family {F{z)}z£D has the finite intersection 
property. The KKM principle is the statement that the same property also 
holds for any open- valued KKM correspondence. 

An abstract convex space is called a KKM space if it satisfies the KKM 
principle. 

Proposition 2 Let (X,D,F) be an abstract convex .space and (X, D' , F' ) a 
.subspace. If (X, D, F) satisfies the partial KKM principle, then so does (X , 
D',F'). 

Let {X, D, F) be an abstract convex space. 

Definition 8 [13]. The function / : X — > R is said to be quasiconcave 
(resp. quasiconvex) ii {x G X : f{x) > r} (resp., {x € X : f{x) < r} is 
_r-convex for each r G M. 

In [7], Luc and al. have introduced the concept of intersectionally closed- 
valued correspondences. 

Definition 9. Let F : I? — > 2"^ be a correspondence. 

(i) [7] F is intersectionally closed-valued if r\zeDF{z) = r\zeDF{z); 
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(ii) F is transfer closed-valued if nzeDF{z) = r\zeDF{z); 
(iii) [7] F is unionly open-valued iilnVJz£DF{z) = U2eDlnt_F(z); 
(iv) F is transfer open-valued if [Jz£dF{z) ~ UzgDlnti^(z); 
Luc at al. [7] noted that (ii)=^(i). 

Proposition 3 (7) The correspondence F is inters ectionally closed-valued 
(resp. transfer closed-valued) if only if its complement F^' is unionly open- 
valued (resp. transfer open-valued) . 

Definition 10 [13]. LetF be a subset of X. 

(i) Y is said to be intersectionally closed (resp. transfer closed) if there is 
an intersectionally (resp., transfer) closed- valued correspondence F : D ^ 
2^ such that Y = F{z) for some z E D. 

(ii) Y is said to be unionly open (resp. transfer open) if there is an 
unionly (resp., transfer) open- valued correspondence F : D ^ 2-^ such that 
Y — F{z) for some z E D. 

S. Park gives in [13] the concept of generally lower (resp. upper) semi- 
continuous function. 

Definition 11 [13]. The function / : D x X — > M is said to be generally 
lower (resp. upper) semicontinuous (g.l.s.c.) (resp. g.u.s.c.) on X whenever, 
for each z € D, {y G X : f{z,y) < r} (resp., {y E X : f{z,y) > r}) is 
intersectionally closed for each r £ R. 

The aim of this paper is to prove the existence of a weighted Nash 
equilibrium for a multicriteria game defined in the framework of abstract 
convex spaces. For our purpose, we need the following theorem (variant of 
Theorem 6.3 in [13]). 

Theorem 1 (Minimax inequality, [13]). Let (X, D = X, F) an abstract con- 
vex space satisfying the partial KKM principle, f,g:XxX^!-W extended 
real-valued functions and 7 £ M such that 

(i) for each x E X, g{x, x) < 7; 

(ii) for each y E X, F{y) ~ {x E X : f{x,y) < 7} is intersectionally 
closed (respectiv, transfer closed); 

(iii) for each x E X, cor{y E X : f{x, y) > j} C {y E X : g(x, y) > 7}; 
(iv) the correspondence F : X ^ 2 satisfies the following condition: 
there exists a nonempty compact subset K of X such that either 
(a) K D n{F(y) : y E M] for some M E F(X); or 
(b) for each N E F (X), there exists a compact F -convex subset L^ of 
X relative to some X' C X .such that N <Z X' and K D LNC\C\y<^x'F{y) ^ 
0. 

Then 

1) there exists a xq E X {resp., xq E K) such that f{xQ,y) < 7 for all 

yeX; 

'^) */ 7 '■— sup^gjj- (^(x, x), then we have 
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infxex supy^x fi^, v) < sup^g^ 9{x, x). 

For the case when X = D (we are concerned with compact abstract 
spaces {X, F) satisfying the partial KKM principle) , we have the following 
variants of the corollaries stated in [13]. 

Corollary 1 (13) Let f,g:XxX^'Rbe real-valued functions and 7 G M 
such that 

(i) for each x,y ^ X, f{x,y) < g{x,y) and g{x,x) < 7; 
(ii) for each y E X, {x E X : f{x, y) > 7} is unionly open in X ; 
(Hi) for each x E X, {y E X : g{x, y) > 7} is F-convex on X] 
Then 

1) there exists a xq E X such that f{xo,y) < 7 for all y E X: 
^) if 1 '■— sup a;gjf 5(2^72;), then we have 
infa;ex supy^x fix, y) < sup^gx gix, x). 

Corollary 2(13) Let f,g:XxX^M. be functions such that 

(i) for each x,y e X, f{x, y) < g{x, y) and 5(2;, x) < 7; 
(ii) for each y E X, f{-,y) is g.l.s.c on X; 
(Hi) for each x E X, f{x,-) is quasiconcave on X; 
Then we have 

infxex supy^x fi^, v) < sup^ex 9{x, x). 



3 MULTIOBJECTIVE GAMES 

Now we consider the niulticriteria game (or multiobjective game) in its 
strategic form. Let / be a finite set of players and for each i E L, let Xi 
be the set of strategies such that X = Yiiei -^i ''^^'^ (-^^^ Di,Fi for each 
i G /) is an abstract convex space with Di C Xi. Let T* : X — > 2* ' , 
where ki E N, which is called the payoff function (or called multicriteria). 
From Lemma 1, we also have that {X,D,F) is an abstract convex space, 

where X = ^^e7^^' ^ = ^^e/ ^* and F{A) ^ Y{^eI^^i^'M)) ^^ each 
A E F{D). 

Definition 12. The family G — {{Xi, Di, Fi), T^)iei is called multicriteria 
game. 

If an action x :— (xi,a;2, ...,a;„) is played, each player i is trying to find 
his/her payoff function T^{x) :— {Tl{x), ...,T^,(x)), which consists of non- 
commensurable outcomes. We assume that each player is trying to minimize 
his/her own payoff according with his/her preferences. 

In order to introduce the equilibrium concepts of a multicriteria game, 
we need several necessary notation. 

Notation. We shall denote by 

M™ := {u = {ui,U2, ...Urn) G K" ■.Uj>0 \fj = 1, 2, ..., m} and 
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intRip := {u = (ui, ua, •••Mm) £ R" : Uj > V j = l,2,...,m} 

the non-negative othant of M™ and respective the non-empty interior 

of R™ with the topology induced in terms of convergence of vector with 

respect to the Euchdian metric. 

Notation. Foreachi e /, denote X_i := Ilie/Mi) -^j- ^^^ ~ (2^ii2;2, •••,a;„) S 

X, we denote X-i — {xi, ..., Xi_i, Xi^i, ..., x„) G X^i. If x^ e X^ and x-i G 

X_j, we shaU use the notation {x-i,Xi) — {xi, ...,Xi^i,Xi,XiJ^i, ...,Xn) — 

X ex. 

Notation. For each u,v E M™, u ■ v denote the standard Euchdian inner 
product. 

Let X — {xi, X2, ■■■,Xn) E X. Now we have the following definitions. 

Definition 13. A strategy Xi G Xi of player i is said to be a Pareto 
efficient strategy (resp., a weak Pareto efficient strategy) with respect to 
a? G X of the multiobjective game G = {{Xi, Di, ri),T'^)i^i if there is no 
strategy Xi G Xi such that 

T'{x) - T\x-,,Xi) G M^'\{0} (resp., T'{x) - T'{x-„x,) GintM^'\{0}). 

Remark 1 Each Pareto equilibrium is a weak Pareto equilibrium, but the 
converse is not always true. 

Definition 14-. A strategy a? G X is said to be a Pareto equilibrium (resp., 
a weak Pareto equilibrium) of the multiobjective game G ~ {{Xi, Di, Pi), T'^)i^i 
if for each player i E I, Xi G Xi is a Pareto efficient strategy (resp., a weak 
Pareto efficient strategy) with respect to x. 

Definition 15. A strategy a? G X is said to be a weighted Nash equi- 
librium with respect to the weighted vector W — (VFi)ig/ with Wi — 
(Wi,i,M^,,2,^^^,W,,fc.) gR+- ofthe multiobjective game G = ((X„ a, r,),T0^6/ 
if for each player z G /, we have 

(i) w, G Rt-\{0}; 

(ii) Wi ■ T^{x) < Wi ■ T^{x^i,Xi), 'ixi G X^, where • denotes the inner 
product in M*^' . 

Remark 2 In particular, if Wi G R^' with X)7=i ^i,j ~ 1 f'^^' each i <E I, then 
the strategy x G X is said to be a normalized weighted Nash equilibrium 
with respect to W. 



4 EXISTENCE OF WEIGHTED NASH EQUILIBRIUM AND 
PARETO NASH EQUILIBRIUM 

Now, as an application of Theorem 1, we have the following existence the- 
orem of weighted Nash equilibria for multiobjective games. 

Theorem 2 Let I be a finite set of indices, let (Xi, Di — Xi, Piji^i be any 
finite family of abstract convex spaces such that the product space (X, P) 
satisfies the partial KKM principle. If there is a weighted vector W — 
{Wi, W2, ..., Wn) with Wi G R_j.'\{0} such that the followings are satisfied: 
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(i) for each y e X, F{y) = {x e X : Y.1^^ Wv{T'{x^,,x,yT'{x^,,y,)) < 
0} is intersectionally closed (respectiv, transfer closed); 

(a) there exists g : X x X ^)- W extended real-valued function such that 
for each x (z X, g(x,x) < and for each x (z X, cor{y G X : X]i=i ^* ' 
(r^(x_„ X,) - T*(x_„ y,)) >0}c{yeX: g{x, y) > 0}; 

(Hi) the correspondence F : X -^ 2^ satisfies the following condition: 
there exists a nonempty compact subset K of X such that either 
(a) K D n{F{y) : y e M} for some M G F(X); or 
(b) for each N G F (X), there exists a compact F -convex subset Lj^ of 
X relative to some X' <Z X such that N C X' and K D Ljq H C\y!^x' F {y) ^ 

then there exists x €z K such that x is a weighted Nash equilibria of the 
game G — {{Xi, Fi),T^)iizj with respect to W. 

Proof. Define the function f : X x X ^ R hy f{x,y) — Y^=\^i ' 
(r*(x_i,Xi) - T^{x^i,yi)), (x, y) e X x X. By Tfieorem 1, we have that 
infa;gx sup gjj- /(x, J/) < supj-gjf g(x,x) = 0. It follows that there exists an 
X eK such that f{x, y) <0 for any y e X. That is Y.7=i W^ ■ {T'{x-i, Xi) - 
T^(x^i,yi) < for any y Cz X. For any given i <E I and any given yi G Xi, 
let y — {x-i,yi). Then we have 

= E;=i M^j-(7^^'(^-«, ^.)-r^(^-., y.))-Ej^. VK,-(rJ"(x_„ x,)-r^(x_„ y,)) 

= E;=i Wj ■ (T^(x_„x,) - T^(x_„2/,)) < 0. 

Therefore, we have Wi ■ {T'^{x-i,Xi) — T'^{x-i, yi)) < for each i G / and 
yi ^ Xi, that is x G X is a weighted Nash equilibrium of the game G with 
respect to W. 

We obtain the following corollaries for the compact games when X = D. 

Corollary 3 Let I be a finite set of indices, let (Xi, Fi)i^i be any finite fam- 
ily of abstract convex spaces such that the product space (X, F) satisfies the 
partial KKM principle. If there is a weighted vector W ~ {Wi, W2, ..., Wn) 
with Wi G M_,_*\{0} such that the fallowings are satisfied: 

(i) there exists g : X x X ^^ R such that for each x,y <E X, E"=i ^* ' 
(r'(x_i, Xi) - T\x^i, yi)) < g{x, y) and g{x, x) < 0; 

(ii) for each y € X, {x e X : Y.1^^ W, ■ (r^(x_„x,) - F\x^,,y,)) > 0} 
is unionly open in X; 

(Hi) for each x £ X, {y ^ X : g{x, y) > 0} is F-convex on X] 

then there exists x €z X such that x is a weighted Nash equilibria of the 
game G = {{Xi, Fi),F'^)i^i with respect to W. 

Corollary 4 Let I be a finite set of indices, let (Xi, Fi)ii=i be any finite fam- 
ily of abstract convex spaces such that the product space (X, F) satisfies the 
partial KKM principle. If there is a weighted vector W — {Wi, W2, ..., Wn) 
with Wi G ]R^'\{0} such that the followings are satisfied: 
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(i) there exists g : X x X ^i- R such that for each x,y ^ X, X]i=i ^i ' 
{T'{x^i,Xi) - T^x^i, yi)) < g{x, y); 

(a) for each fixed y (z X, the function x — > X]i=i ^« ' (T^i^-iT^i) ~ 
T^{x-i,yi)) is g.l.s.c on X; 

(Hi) for each fixed x ^ X, the function y — > X]i=i ^« ' {T^i^-ii^i) ~ 
T^{x^i,yi)) is quasiconcave on X; 

then there exists x ^ X such that x is a weighted Nash equilibria of the 
game G = {{Xi,ri)^T'^)i^i with respect to W. 

In order to prove an existence theorem of Pareto equilibria for multiob- 
jective games, we need the foUowing lemma. 

Lemma 2 (15) Each normalized weighted Nash equilibrium x d X with a 
weight W = {Wi,W2,...,Wn) with W^ e R+'\{0} (resp., W, GmM+'\{0}) 
and X]i=i ^i.j = 1 foT^ each i £ I, for a multiobjective game G = {Xi, T^)i^j 
is a weak Pareto equilibrium (resp. a Pareto equilibrium) of the game G. 



Remark 3 The conclusion of Lemma2 still holds if x ^ X is a weighted 
Nash equilibrium with a weight W = {Wi,W2, ■.■,Wn), Wt £ M'p\{0} for 
i e I (resp., Wi emtR'p\{0} for i e I) of the game G. 

Remark 4 A Pareto equilibrium of G is not necessarily a weighted Nash 
equilibrium of the game G. 

Theorem 3 Let I be a finite set of indices, let (Xi, Di = Xi, Piji^i be any 
finite family of abstract convex .spaces such that the product space (X, F) 
satisfies the partial KKM principle. If there is a weighted vector W — 
{Wi, W2, ..., Wn) with Wi 6 M_j!\{0} such that the followings are satisfied: 

(i)for each y e X, F{y) ^ {x e X : Y.l=i W,-{T\x^„ x,)-T*(x_„ y,)) < 
0} is inters ectionally closed (respectiv, transfer closed); 

(a) there exists g : X x X ^)- M. extended real-valued function such that 
for each x £ X, g{x,x) < and for each x E X, cor{y G X : X]r=i ^« ' 
(T^(x_„ X,) - T*(x_„ y,)) >0}c{yeX: g{x, y) > 0}; 

(Hi) the correspondence F : X ^ 2^ satisfies the following condition: 
there exists a nonempty compact subset K of X such that either 
(a) K D r\{F{y) : y e M} for some M e F(X); or 
(b) for each N G F (X), there exists a compact F -convex subset L^ of 
X relative to some X' <Z X such that N C X' and K D £jv H Cly^x'Fiy) 7^ 

0; 

then there exists x E K such that x is a weak Pareto equilibrium of the 
game G = {{X„D, = X„F,),T')iei. In addition, if W = {Wi,W2, ...,Wn) 
with Wi €intR^\{0} for i £ I, then G has at least a Pareto equilibrium 
point X £ X. 

Proof. By Theorem 2, G has at least weighted Nash equilibrium point 
X (^ K with respect of the weighted vector W. Lemma 2 and Remark 3 
shows that x is also a weak Pareto equilibrium point of G, and a Pareto 
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equilibrium point of G if T4^ = (VKi, VF2, ..., VK„) with Wi eintR+'\{0} for 
each i G /. 
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